鈴木佑京; "ゲンツェンの洞察 ― 証明は列か, ツリーか?"
https://www.forcing.nagoya/book_C88.pdf
鈴木佑京
#証明論
メモ
1. 証明はそれ自体数学的構造を持つ数学的対象である。
2. 証明は、その「真の姿」(正規形)に向かって計算することができるプログラムである。
3. 論理を定式化する方法は複数存在し、それぞれ異なった証明論的性質を持つ。
Hilbert流演繹体系
のような
列のように
証明を形式化する体系/
列としての証明
と,
自然演繹
および
シークエント計算
のような
ツリーのように
証明を形式化する体系/
木としての証明
について.